Multi-versioning in Main-memory Databases: Limitations and Opportunities
نویسنده
چکیده
Multi-version database systems preserve the explicit history of values taken by each database record. They do so by maintaining versions; if the value of a record needs to be updated, the system creates a new version, while keeping the previous value untouched. In contrast, a single-version database system updates records in place. As a consequence, in his seminal paper describing the “transaction concept”, Jim Gray wrote that multi-versioning represents good practice because transactions leave an audit trail of changes [10]. Unfortunately, because they maintain multiple copies of the same record, multi-version databases have a greater memory footprint than their single-version counterparts. Thus, singleversion systems can more easily fit entirely in main-memory. The majority of recent research on main-memory on-line transaction processing databases has therefore been focussed on single-version systems [13, 18, 20, 21]. As the cost of main-memory decreases, however, it will become increasingly practical to keep fully multiversioned databases main-memory resident. Indeed, several database vendors, such as MemSQL, Microsoft SQL Server, and SAP, have bet on multi-versioning, and already offer main-memory resident multi-version database products [1–3].
منابع مشابه
Logical and Physical Versioning in Main Memory Databases
We present a design for multi-version concurrency control and recovery in a main memory database, and describe logical and physical versioning schemes that allow read-only transactions to execute without obtaining data item locks or system latches. These schemes enable a system to guarantee that updaters will never interfere with read-only transactions, and that read-only transactions will not ...
متن کاملLogical and Physical Versioning in
We present a design for multi-version concur-rency control and recovery in a main memory database, and describe logical and physical versioning schemes that allow read-only transactions to execute without obtaining data item locks or system latches. These schemes enable a system to guarantee that updaters will never interfere with read-only transactions, and that read-only transactions will not...
متن کاملVersioning Algorithms for Improving Transaction Predictability in Real-time Main-memory Databases
متن کامل
Cache-Oblivious Databases: Limitations and Opportunities1
Cache-oblivious techniques, proposed in the theory community, have optimal asymptotic bounds on the amount of data transferred between any two adjacent levels of an arbitrary memory hierarchy. Moreover, this optimal performance is achieved without any hardware platform specific tuning. These properties are highly attractive to autonomous databases, especially because the hardware architectures ...
متن کاملHyPer: Adapting Columnar Main-Memory Data Management for Transactional AND Query Processing
Traditionally, business applications have separated their data into an OLTP data store for high throughput transaction processing and a data warehouse for complex query processing. This separation bears severe maintenance and data consistency disadvantages. Two emerging hardware trends allow the consolidation of the two disparate workloads onto the same database state on one system: the increas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016